package com.qf.day03.homeWork;

import java.util.Scanner;

/*
验证哥德巴赫猜想:任何一个大于6的偶数，都能分解成两个质数的和，要求输入一个整数，输出这个数被被分解成哪两个质数的和。
如:14
14=3+ 11
14=7+7
 */
public class homework2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个大于6的偶数：");
        int n = sc.nextInt();

        for (int i = 1; i <= n / 2; i++) {
            int j = n - i;
            if (primeNum(i) && primeNum(j)) {
                System.out.println(n + "=" + i + "+" + j);
            }
        }
    }

    private static boolean primeNum(int n) {
        boolean flag = true;
        if (n < 3) {
            flag = n > 1;
        }
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                flag = false;
            }
        }
        return flag;
    }

}


